Thèse / Ens Cachan -bretagne Acceleration of a Bioinformatics Application Using High-level Synthesis
نویسندگان
چکیده
école doctorale mATiSSE présentée par Naeem Abbas Préparée à l'Unité Mixte de Recherche 6074 Institut de recherche en informatique et systèmes aléatoires Abstract The revolutionary advancements in the field of bioinformatics have opened new horizons in biological and pharmaceutical research. However, the existing bioinformatics tools are unable to meet the computational demands, due to the recent exponential growth in biological data. So there is a dire need to build future bioinformatics platforms incorporating modern parallel computation techniques. In this work, we investigate FPGA based acceleration of these applications, using High-Level Synthesis. High-Level Synthesis tools enable automatic translation of abstract specifications to the hardware design, considerably reducing the design efforts. However, the generation of an efficient hardware using these tools is often a challenge for the designers. Our research effort encompasses an exploration of the techniques and practices, that can lead to the generation of an efficient design from these high-level synthesis tools. We illustrate our methodology by accelerating a widely used application-HMMER-in bioinformatics community. HMMER is well-known for its compute-intensive kernels and data dependencies that lead to a sequential execution. We propose an original parallelization scheme based on rewriting of its mathematical formulation, followed by an in-depth exploration of hardware mapping techniques of these kernels, and finally show on-board acceleration results. Our research work demonstrates designing flexible hardware accelerators for bioinformatics applications, using design methodologies which are more efficient than the traditional ones, and where resulting designs are scalable enough to meet the future requirements.
منابع مشابه
Thèse / Ens Cachan -bretagne École Doctorale Matisse Présentée Par Pierre-yves Schobbens Stefan Haar Axel Legay Didier Lime Stephan Merz Claude Jard
متن کامل
ENSC - xxxx THESE DE DOCTORAT
Pierre VIKTOROVITCH DR CNRS Ecole Centrale de Lyon Président Henri BENISTY Professeur Institut d’Optique Rapporteur Olivier PARRIAUX Professeur Université St-Etienne Rapporteur Joseph ZYSS Professeur Institut d’Alembert Examinateur Frank VOLLMER Ass. Professeur Max Planck Institute Examinateur Malcolm BUCKLE DR CNRS ENS Cachan Examinateur Chi Thanh NGUYEN IR CNRS ENS Cachan Encadrant de thèse I...
متن کاملContents LIST OF TABLES 7
Pierre VIKTOROVITCH DR CNRS Ecole Centrale de Lyon Président Henri BENISTY Professeur Institut d’Optique Rapporteur Olivier PARRIAUX Professeur Université St-Etienne Rapporteur Joseph ZYSS Professeur Institut d’Alembert Examinateur Frank VOLLMER Ass. Professeur Max Planck Institute Examinateur Malcolm BUCKLE DR CNRS ENS Cachan Examinateur Chi Thanh NGUYEN IR CNRS ENS Cachan Encadrant de thèse I...
متن کاملOn a PGD model order reduction technique for mid - frequency acoustic
Soutenue à Cachan le 30 Novembre 2012 devant le jury composé de : Francisco Chinesta École Centrale de Nantes Président Mohamed Ichchou École Centrale de Lyon Rapporteur Sergio De Rosa Professeur, Università di Napoli “Federico II” Rapporteur Robin S. Langley Professeur, University of Cambridge Examinateur Bernard Troclet Professeur, ENS de Cachan, EADS-Astrium Examinateur Pierre Ladevèze Profe...
متن کاملControl of Mechanical Systems Using Set Based Methods
This paper considers large discrete-time linear systems obtained from discretized partial differential equations, and controlled by a quantized law, i.e., a piecewise constant time function taking a finite set of values. We show how to generate the control by, first, applying model reduction to the original system, then using a “state-space bisection” method for synthesizing a control at the re...
متن کامل